поиск в ширину

breadth first search

1. поиск преимущественно в ширину
2. поиск в ширину

поиск в ширину (метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)

sə:tʃ
1. сущ.
1) а) поиски;
поиск, розыск( улик, пропавшего самолета, человека и т. п.) to conduct, make a search ≈ искать careful, painstaking, thorough search ≈ тщательные поиски exhaustive search компьют. ≈ исчерпывающий поиск, поиск методом полного перебора fruitless search ≈ бесплодные поиски the search for truth ≈ искания правды I am in search of a house. ≈ Я ищу себе дом.
2) а) обыск (чего и кого угодно) right of search unwarranted search and seizure body search б) таможенный досмотр
3) амер. расследование( какого-л. дела) ;
исследование( каких-л. фактов) ;
изучение, изыскание( научное и т. п.) literature search ≈ литературные искания Syn: investigation, exploration
2. гл.
1) искать;
вести поиски, разыскивать (тж. с for) to search for a lost girl ≈ разыскивать заблудившуюся девочку
2) а) шарить;
обыскивать;
производить обыск (личных вещей, в доме и т. п.) to search the car ≈ обыскивать машину Syn: hunt б) перен. искать (в памяти), перебирать, анализировать (свои чувства и т. п.), копаться у себя в душе
3) исследовать, вести исследования, поиск новых разработок (for, after) to search after new remedies ≈ разрабатывать новые средства лечения
4) редк. пронизывать, проникать;
пробирать до костей (о холоде, ветре и т. п.) ∙ search after search out search through search me! поиск(и) - the * for the missing airmen поиски пропавших летчиков - the * for /after/ truth поиски истины - the * for /after/ happiness погоня за счастьем - in * of smth. в поисках чего-л. - in * of health пытаясь восстановить здоровье - to be in * of employment подыскивать себе работу - he is in * for an apartment он ищет квартиру - to set out in * of smth. приняться за розыск чего-л. - in my * I found... в процессе поисков я обнаружил... - to make a * for smb., smth. разыскивать /искать/ кого-л., что-л. - to make a useful * among the old newspapers не без пользы порыться в старых газетах (военное) поиск;
поиск экипажа или самолета, совершившего вынужденную посадку (военное) поиск цели обыск - house-to-house *es повальные обыски - * warrant ордер на обыск - right of * право обыска судов (в открытом море) досмотр (таможенный и т. п.) (американизм) расследование;
исследование;
осмотр( редкое) пронизывающий холод или ветер (информатика) (информационный) поиск, перебор вариантов - area * групповой поиск - database * поиск в базе данныхх - logarithmic * двоичный поиск, поиск делением пополам - * image поисковый образ - * space область /зона/ поиска искать, отыскивать;
разыскивать - to * for a manuscript искать рукопись - to * after happiness стремиться к счастью - to * after new remedies разрабатывать новые средства лечения - to * for /after/ a lost child разыскивать заблудившегося ребенка - to * after truth стремиться к истине, биться в поисках истины найти, разыскать( обыкн. * out) - to * out all the facts выяснить все факты - to * out an old friend разыскать старого друга обыскивать, обшаривать - to * the city for the thief обшарить весь город в поисках вора - to * in the records for evidence перерыть все материалы для доказательства (чего-л.) - I've *ed my memory, but I can't remember that man's name я мучительно напрягал память, но не мог вспомнить имя этого человека обыскивать, производить обыск - to * a house производить обыск в доме - to * a prisoner for a hidden weapon обыскивать заключенного в поисках спрятанного оружия досматривать, проводить досмотр (особ. таможенный) - to * a ship подвергать досмотру судно - luggage is *ed at the custom house багаж досматривается в таможне внимательно рассматривать;
изучать, наблюдать - to * the air (военное) наблюдать за воздухом /за небом/ - to * smb.'s face вглядываться в чье-л. лицо исследовать, изучать - to * a wound зондировать рану - to * one's heart проверять /анализировать/ свои чувства - to * one's conscience прислушиваться к своей совести, спрашивать свою совесть - to * through many a dusty document переворошить груду пыльных документов исследовать, отыскивать - to * through the dictionary for a word искать слово по всему словарю - to * a book for a passage worth quoting внимательно просматривать книгу в поисках подходящей цитаты исследовать, расследовать - to * into the cause of smth. расследовать причины чего-л. - to * into a matter изучать вопрос - to * to the root of smth. доискаться до корней чего-л. - to * into a secret пытаться раскрыть тайну пронизывать, проникать - to * ground (военное) простреливать местность - the cold wind *ed every part of the city холодный ветер гулял по всему городу - a hail of bullets *ed the trench град пуль обрушился на окопы (военное) разведывать;
вести поиск (военное) вести огонь с рассеиванием в глубину > * me! понятия не имею! active ~ рекл. активный поиск associative ~ ассоциативный поиск best-first ~ поиск по принципу сперва лучше bidirectional ~ двунаправленный поиск binary ~ двоичный поиск blind ~ полный перебор bodily ~ обыск body ~ обыск тела breadth-first ~ поиск в ширину case-insensitive ~ вчт. поиск без учета регистра case-sensitive ~ вчт. поиск с учетом регистра chained ~ вчт. связный поиск chained ~ цепной поиск ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти conjunctive ~ конъюнктивный поиск customs ~ таможенный досмотр data-driven ~ прямой поиск database ~ вчт. поиск в базе данных depth-first ~ вчт. поиск в глубину dichotomizing ~ двоичный поиск disjunctive ~ дизъюнктивный поиск exhaustive ~ полный перебор exhaustive ~ полный перебор вариантов file ~ вчт. поиск файлов goal-driven ~ обратный поиск house ~ домашний обыск ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета incremental ~ пошаговый поиск job ~ поиск работы key ~ вчт. поиск по ключу limit-type ~ граничный поиск logarithmic ~ поиск делением пополам multiway ~ вчт. многоканальный поиск novelty ~ поиски новизны pattern ~ вчт. непосредственный поиск preorder tree ~ вчт. поиск в ширину random ~ случайный поиск search вести розыск ~ внимательно рассматривать ~ досмотр судна ~ зондировать (рану) ~ изучать ~ изыскание ~ искать (for) ~ вчт. искать ~ исследование;
изыскание ~ исследование ~ исследовать;
to search one's heart анализировать свои чувства ~ исследовать ~ обыск;
right of search юр. право обыска судов ~ обыск ~ обыскивать ~ осмотр ~ перебор вариантов ~ вчт. поиск ~ поиск ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета ~ производить досмотр судна ~ производить обыск ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти ~ расследование ~ розыск ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ attr. поисковый ~ for вести поиск ~ for искать ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета ~ for jobs поиски работы ~ in bankruptcy расследование причин банкротства to ~ out an old friend разыскать старого друга;
search me! разг. почем я знаю! ~ of premises обыск помещений ~ исследовать;
to search one's heart анализировать свои чувства ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти to ~ out an old friend разыскать старого друга;
search me! разг. почем я знаю! serial ~ последовательный поиск title ~ именной поиск tree ~ поиск по дереву